package graph.最小生成树算法;

/**
 * 最小生成树
 *      Prime算法
 *
 * 1. 算法介绍
 *  Prime算法的作用：求带权值的连通图的最小生成树的算法
 *
 * 2. 算法的基本思想
 *  对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。
 *  从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权值最小的边(u, v)，将顶点v加入集合U中，将边(u, v)加入集合T中，
 *  如此不断重复，直到U=V为止，最小生成树构造完毕，这时集合T中包含了最小生成树中的所有边。
 *
 *  说的简单一点，Prime
 *
 * 2. 算法的简单实现
 *
 * 3.
 */
public class Prime {

}
